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Beschreibung 

Verfahren zur Zuweisung f unktechnischer Ressourcen ftlr eine 
Datentibertragung in einem Funkkommunikationssystem 

Funkkommunikationssysteme dienen der Obertragung von Informa- 
tionen, Sprache oder Daten, mit Hilfe von elektromagnetischen 
Wellen Ober eine Funkschnittstelle, auch Luf tschnittstelle 
genannt, zwischen einer sendenden und einer empf angenden 
Funkstation. Ein Beispiel ftir ein Funkkommunikationssysteia 
ist das bekannte GSM-Mobilfunksystem sowie dessen Weiterent- 
wicklung mit dem Paketdatendienst GPRS beziehungsweise 
EDGE, deren Architektur zum Beispiel in B. Walke, Mobilfunk- 
netze und ihre Protokolle, Band 1, Teubner-Verlag Stuttgart , 
1998, Seite 138 bis 151 und Seite 295 bis 311, beschrieben 
ist. Dabei ist zur Ubertragung eines Teilnehmersignals je- 
weils ein durch einen schmalbandigen Frequenzbereich und ei- 
nen Zeitschlitz gebildeter Kanal vorgesehen. Da sich ein 
Teilnehmersignal in einem Kanal in Frequenz und Zeit von den 
Ubrigen Teilnehmersignal en unterscheidet, kann die Funkstati- 
on eine Detektion der Daten des Teilnehmersignals vornehmen. 
In neueren Funkkommunikationssystemen, wie zum Beispiel dem 
UMTS-System, werden die einzelnen Teilnehmer daruber hinaus 
durch unterschiedliche Spreizcodes unterschieden. 

Bei der paketvermittelten Datentibertragung erfolgt die Daten- 
tibertragung ftir mehrere Teilnehmer Ober ein- und denselben 
physikalischen Kanal. In derzeit iiblichen GPRS- beziehungs- 
weise EDGE-Systemen sind ftir die paketvermittelte Datentiber- 
tragung mehrere, zum Beispiel sechs physikalische Kanaie, die 
als Paketdatenkan&le bezeichnet werden, vorgesehen. Jeder 
Teilnehmer kann dabei auch mehrere dieser PaketdatenkanSle 
gleichzeitig belegen (Multislot) . Je Teilnehmer wird ein Pa~ 
ketdatenfluss (Temporary Block Flow TBF) dabei in zeitlich 
begrenzte Funkblocke zerlegt, die tibertragen werden. Dabei 
werden verschiedene Modulations-VKodierschemata zum Fehler- 
schutz: angewendet. Die moglichen Modulations-/Kodierschemata 
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unterscheiden sich bezuglich der Aufteilung des Funkblocks in 
Nutzlast und Fehlerschutzinf ormation. Je nach eingestelltem 
Mo dulations-/Kodierschema haben diese Funkbldcke bei gleicher 
Lange unterschiedliche Nutzlast. Abhangig von den Funkbedm- 
gungen wird einer Verbindung ein Modulations- /Kodierschema 
ait hbherem oder geringerem Fehlerschutz zugeordnet. Bei 
schlechten Funkbedingungen wird ein Modulations-/Kodierschema 
mit hSherem Fehlerschutz und bei guten Funkbedingungen ein ; 
Modulations-/Kodierschema mit geringerem Fehlerschutz zuge- 
wiesen. Da sich der Anteil der Nutzlast je nach eingestelltem 
Modulations-/Kodierschema unterscheidet, unterscheidet sich 
auch die jeweils erzielbare Datenrate. 

Zur Paketdatenvermittlung umfasst ein Funkkommunikationssys- 
tem zum Beispiel ein GSM-Mobilfunknetz mit GPRS, eine Viel- 
zahl von Paketdatendienstknoten (Serving GPRS Support Node, 
SGSN) , die untereinander vernetzt sind, und die den Zugang zu 
einem Festdatennetz herstellen. Die Paketdatendienstknoten 
sind ferner mit Basisstationssteuerungen (BSC) verbunden. Je- 
de Basisstationssteuerung ermoglicht wiederum eine Verbindung 
zu mindestens einer Basisstation (BTS) und nimmt die Verwal- 
tung der funktechnischen Ressourcen der angeschlossenen Ba- 
sisstationen vor. Zur Verwaltung der funktechnischen Ressour- 
cen fur paketvermittelte Datenubertragungen umfasst die Ba- 
sisstationssteuerung eine Paketdatensteuereinheit (Packet 
Control Unit PCU) . Eine Basisstation ist eine Sen- 
de/Empfangseinheit, die uber eine Funkschnittstelle eine 
Nachrichtenverbindung zu einem mobilen Endgerat aufbauen 
kann. Die Zuweisung der einzelnen Teilnehmer auf einen Kanal 
far eine paketvermittelte Datenubertragung erfolgt Uber die 
Paketdatensteuereinheit . 

Nach Ankunft der Daten in der Paketdatensteuereinheit PCU 
werden diese uber die sogenannte Abis-Schnittstelle an die 
Basisstation ubertragen, dort kodiert und Uber die Luft- 
schnittstelle an die Mobilstation gesendet. Die Ab ls - 
Schnittstelle ist eine PCM30-Verbindung mit einer Datenrate 
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von 64 Kbit/s, die in vier Unterkanale zu jeweils .16 Kbxt/s 
aufgeteilt wird. Auf der ^-Schnittstelle wird .somit pro 
Zeitschlitz ein Datenpaket konstanter Lange ubertragen. Da 
einem Teilnehmer auf der Funkschnitts telle abhangig von dem 
5 verwendeten Modulations-/Kodierschema eine unterschiedlxche 
Nutzdatenrate zur Verftigung steht, wird auf der. A^-Schmtt- 
stelle far die weitere Obertragung dieser Daten abhangig von 
dem verwendeten Modulations-/Kodierschema eine unterschiedli- 
che Menge an Zeitschlitzen erf order lich. Damit ein Teilneh- 
10 mer, der uber die Funkschnittstelle eine hohe Datenrate er- 
halt, diese hohe Datenrate nutzen kann, mils'sen daher auf der 
iW-Schnittstelle entsprechend ausreichend Zeitschlitze zuge- 
wiesen werden konnen. Eine MSglichkeit, einen Engpass bei 
dieser Zuweisung zu vermeiden, besteht darin, die JWs- 
15 schnittstelle so auszulegen, dass jedem Teilnehmer, unabhan- , 
gig von dem tatsachlich verwendeten Modulations-/Kodierschema 
die ftir die hdchste Datenrate erf orderliche Anzahl an Zeit- 
schlitzen reserviert wird. Dieses fuhrt jedoch zu einer 
schlechten Ausnutzung der Leitungskapazitat . 

20 

Der Erfindung liegt somit das Problem zugrunde, ein Verfahren 
zur Zuweisung funktechnischer Ressourcen ftir eine paketver- 
mittelte Datenubertragung anzugeben, bei dem einerseits zu- 
friedenstellende Datenraten ftir alle Teilnehmer gewahrleistet 
25 werden und andererseits die vorhandenen Inf rastrukturressour- 
cen effektiv genutzt werden. 

Dieses Problem wird gelost durch ein Verfahren gemafi Anspruch 
1. weitere Ausgestaltungen der Erfindung ergeben sich aus den 
30 Unteransprtlchen. 

in dem Verfahren werden ftir einen Teilnehmer zuzuweisende 
Ressourcen auf einer ersten Schnittstelle zwischen einem End- 
gerat und einem ersten Netzknoten und auf einer zweiten 
35 Schnittstelle zwischen dem ersten Netzknoten und einem zwei- 
ten Netzknoten gemeinsam bestimmt. Dabei werden sowohl eine 
vom Teilnehmer angeforderte Datenrate und Obertragungseigen- 
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schaften der ersten Schnittstelle, als auch ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berticksichtigt. Ferner wird berticksichtigt, welche Res- 
sourcen anderen Teilnehmern bereits zuvor zugewiesen worden 
sind. Schliefilich wird der Nutzen aller Teilnehmer optimiert. 
Da in dem erf indungsgemafien Verfahren die Ressourcen auf der 
ersten Schnittstelle und der zweiten Schnittstelle gemeinsam 
zugewiesen werden und dabei der Zusammenhang zwischen den auf 
der ersten Schnittstelle erforderlichen Ressourcen und den 
auf der zweiten Schnittstelle erforderlichen Ressourcen be- 
rticksichtigt wird, und gleichzeitig der Nutzen aller Teilneh- 
mer optimiert wird, werden einerseits eine zuf riedenstellende 
Datenrate fur alle Teilnehmer gewahrleistet und andererseits 
15 die vorhandenen Inf rastrukturressourcen effektiv belegt. Die 
Tatsache, dass bereits bestehende Zuweisungen anderer Teil- 
nehmer berticksichtigt werden, wirkt sich vorteilhaft auf die 
far die Zuweisung benotigte Rechenzeit und Prozessorleistung 
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Gemafi einer bevorzugten Aus ftihrungs form ist die erste 
Schnittstelle als Funkschnittstelle zwischen einem mobilen 
Endgerat und einer netzseitigen Funkstation, die den ersten 
Netzknoten bildet, ausgebildet. Auf der ersten Schnittstelle 
werden Paketdatenkanale und Modulations- und Kodier schemata 
zugewiesen. Auf der zweiten Schnittstelle werden ein Oder 
mehrere Zeitschlitze zugewiesen, wobei die Anzahl der zuge- 
wiesenen Zeitschlitze von der auf der ersten Schnittstelle 
realisierten Datenrate abhangig ist. Die auf der ersten 
Schnittstelle realisierte Datenrate hangt von dem zugewiese- 
nen Kodierschema und den Obertragungseigenschaf ten der ersten 
Schnittstelle ab. Diese Aus ftihrungs form des erf indungsgemalien 
Verfahrens ist fur die Zuweisung von Ressourcen auf der Funk- 
schnittstelle zwischen mobilem Endgerat und Basisstation und 
35 der Abis-Schnittstelle zwischen Basisstation und Basisstati- 
onssteuerung in einem GSM/GPRS/EDGE-System geeignet. 



• 
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Vorzugsweise wird bei der Zuweisung von Elementen auf den Pa- 
ketdatenkanalen berticksichtigt, auf wie vielen Kanalen das . 
Endgerat gleichzeitig Senden beziehungsweise Empfangen kann. 
Es werden bei der Ermittlung der zuzuweisenden Elemente auf 
5 den Paketdatenkanalen nur Elemente auf hQchstens so vielen 
Paketdatenkanaien betrachtet, wie es der Anzahl der Kanale, 
auf denen das Endgerat gleichzeitig Senden beziehungsweise 
Empfangen kann, entspricht. Dadurch werden ZuweisungsmSglich- 
keiten, die das Endgerat ohnehin nicht nutzen kann r von vorn-- 
10 herein verworfen. Dadurch wird Rechenzeit eingespart. 

Vorzugsweise wird als Nutzen eines Teilnehmers der Quotient 
aus tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert, Als Nutzen aller Teilnehmer wird dann 

15 das Minimum der Quotienten aus tatsachlicher Datenrate und 
vom Teilnehmer angeforderter Datenrate ftir alle Teilnehmer 
definiert. Vorzugsweise wird der Nutzen aller Teilnehmer in 
dem Sinne optimiert, dass der Nutzen aller Teilnehmer maximal 
wird. Das bedeutet, dass der kleinste Quotient ftir einen 

20 Teilnehmer aus tatsachlicher Datenrate und vom Teilnehmer an- 
geforderter Datenrate maximiert wird. Auf diese Weise wird 
sichergestellt, dass alle beteiligten Teilnehmer denselben 
Anteil an der von ihnen geforderten Datenrate erhalten. 

25 1st ftir einen Teilnehmer eine minimale Datenrate vorgegeben, 
die bei der Datentibertragung von und zu dem Teilnehmer nicht 
unterschritten werden soil, so liegt es im Rahmen der Erfin- 
dung f diese minimale Datenrate ftir diesen Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teilneh- 

30 mer zu berticksichtigen. Dadurch wird sichergestellt, dass 

dieser Teilnehmer die minimale Datenrate, die ftir das Funkti- 
onieren seines Dienstes erforderlich ist, auch bei hohem Ver- 
kehrsauf kommen erhait. 

35 Es liegt im Rahmen der Erfindung 7 ftir den Teilnehmer zu prti- 
fen f auf welche Anzahl Paketdatenkanale die zuzuweisenden E- 
lemente vertei.lt werden. Ftir alle plausiblen Kombinationen 
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zusammenhangender Paketdatenkanale, die der ermittelten An- 
zahl entsprechen, wird dann eine Zuweisung ftlr den Teilnehmer 
untersucht und der Nutzen aller Teilnehmer ermittelt. Dem 
Teilnehmer wird anschliefiend die Kombination zusammenhangen- 
5 der Paketdatenkanale zugewiesen, ftir die sich der grOUte Nut- 
zen aller Teilnehmer ergibt. Der Nutzen aller Teilnehmer kann 
mathematisch exakt zum Beispiel durch lineare Optimierung be- 
stimmt werden. Diese Vorgehensweise kombiniert somit eine ma- 
thematisch exakte LSsung des Zuweisungsproblems mit einem 
10 heuristischem Ansatz ftir die wahrscheinlich gtinstigsten zuzu- 
weisenden Zeitschlitze auf der zweiten Funkschnittstelle. 

Im Folgenden. wird die Erf indung anhand der Figuren und eines 
Beispiels naher erlautert. 

15 

Figur 1 zeigt einen Ausschnitt aus der Architektur eines 
GSM/GPRS /EDGE-Sys terns . 

Figur 2 zeigt ein Ablaufdiagramm fur die Zuweisung von Res- 
20 sourcen fUr einen neuen Teilnehmer. 

Ein Funkkommunikationssystem (siehe Figur 1) umfasst eine 
Vielzahl von Basisstationen BTS, uber die eine Funkverb indung 
Ober eine Funkschnittstelle Urn zu einem mobilen Endgerat MS 

25 hergestellt werden kann. Die Basisstation BTS ist uber eine 
Abis-Schnittstelle mit einer Basisstationssteuerung BSC ver- 
bunden. Die Basisstationssteuerung BSC ist Uber eine A SU b~ 
Schnittstelle mit eirier Transkodier- und Ratenadaptionsein- 
heit TRAU verbunden, die Ober eine A-Schnittstelle mit einer 

30 Mobilvermittlungsstelle MSC verbunden ist. Die Mobilvermitt- 
lungsstelle MSC stellt die Verbindung zu anderen Netzen, zum 
Beispiel zum Festnetz dar. Ober die Abis-Schnittstelle, die 
A sub -Schnittstelle und die A-Schnittstelle werden leitungsver- 
mittelte Daten tibertragen. 



Im Basisstationssubsystem BSS, das aus Basisstation BTS und 
Basisstationssteuerung BSC gebildet wird, gibt es eine Paket- 
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datensteuereinheit PCU, die beispielsweise an der Basisstati- 
onssteuerung BSC angebracht sein kann. Die Paketdatensteuer- 
einheit PCU ist fur die Vermittlung von paketvermittelten Da- 
ten zustandig und ist einerseits uber die A^-Schnittstelle 
5 mit der Basisstation verbunden und andererseits zum Beispiel 
Uber eine Gb-Schnittstelle mit einem Paketdatendienstknoten 
SGSN verbunden, uber den eine Verbindung zu einem. Paketdaten- 
netz/ zum Beispiel dem IP-Netz, realisiert wird. Auf der 
Funkschnittstelle U m sind Paketdatenkanale PDCH eingerichtet, 
10 uber die eine paketvermittelte Datenubertragung realisiert 
wird. FUr die paketvermittelte Datenubertragung stehen im 
GPRS-System und im EDGE-System verschiedene Modulations- und. 
Kodierschemata zur Verfugung, die sich bezilglich ihres Feh- 
lerschutzes unterscheiden. Modulations-/Kodierschemata, die 
15 einen groBen Fehlerschutz gewahrleisten, sind mit einer ge- 
ringeren Datenubertragungsrate, Modulations-/Kodierschemata, 
die einen geringen Fehlerschutz bieten, sind mit einer hohe- 
ren Datenubertragungsrate verbund4n. Je nach den Obertra- 
gungsverhaltnissen auf der Luf tschnittstelle und den Anforde- 
20 rungen eines Teilnehmers beztiglich der Datenrate wird eine 

Verbindung von der Paketdatensteuereinheit PCU ein passendes 
Modulations-/Kodierschema zugewiesen. Die tatsachlich. erziel- 
te Datenrate hangt einerseits vom verwendeten Modulations- 
/Kodierschema und andererseits von der Zahl der erforderli- 
25 chen Ubertragungswiederholungen (retransmission rate), ab und 
wird anhand von Funkplanungstabellen beziehungsweise Messun- 
gen bestimmt. 

in einem Ausfuhrungsbei spiel sei die. Anzahl der Paketdatenka- 
30 nale K, auf die N paketvermittelte Datenubertragungen von N" 
Teilnehmern allokiert werden sollen. Jedem Paketdatenkanal 
kann dabei mehr als ein Teilnehmer zugewiesen werden, jedoch 
nicht mehr als eine maximale Anzahl N ma x. GSM-System konnen 
bis zu 16 Teilnehmer auf einen paketdatenkanal allokiert wer- 
35 den. Daraus folgt 1 <= N max <= 16. 
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Dabei konnen einem Teilnehmer Elemente auf mehr als einem Pa- 
ketdatenkanal zugewiesen werden, wenn das Endgerat des Teil- 
nehmers fahig ist, auf mehreren Kanalen gleichzeitig zu sen- 
den Oder empfangen. Diese Eigenschaft wird als multislot ca- 
pability bezeichnet. In heutigen GSM-Systemen ist es Ublich, 
dass in diesem Fall dem Teilnehmer Elemente auf zusammenhan- 
genden Kanalen, das heisst Kanalen mit f ortlauf ender Numme-. 
rierung zugewiesen werden. 

Beim Verbindungsaufbau fordert ein Teilnehmer i eine Zielda- 
tenrate Ri* an, die soweit moglich erreicht werden sollte. 
Ferner gibt der Teilnehmer i eine minimale Datenrate R i min an, 
die fur die Dateniibertragung nicht unterschritten werden 
soli. Beispiele dafur sind Videostrome, bei denen eine Uber- 
tragung nicht mehr sinnvoll ist, sollte eine Mindestrate 
nicht garantiert werden konnen. Tatsachlich erhait der Teil- 
nehmer die Datenrate Ri, die von den tJbertragungseigenschaf- 
ten des Funkkanals , von der Auslastung des Netzes und den 
dem Teilnehmer zugeteilten Resourcen abhangt. Dabei gehen die 
physikalischen Ausbreitungsbedingungen wie zum Beispiel der 
Abstand zwischen dem mobilen Endgerat und der Basisstation, 
Abschattungsef f ekte oder die Interf erenzsituation, und die 
anwendbaren Modulations-/Kodierschemata ein. Die Datenrate, 
die ein Teilnehmer i erhalten kann, wenn er einen physikali- 
schen Kanal exklusiv nutzen konnte, wird mit $1 bezeichnet 
und hangt von dem angewandten Modulations-/Kodierschema C ab 

: C =A/CS-1,... MCS-9 } . 

Die tatsachlich erzielte Datenrate Ri hangt somit von dem zu- 
gewiesenen Modulations-/Kodierschema C ab. Ferner hangt sie 
von dem Anteil p±,j ab, den der Teilnehmer i auf dem Kanal j 
aufgrund der Zuweisung erhait. Dabei gilt 

0£ p &\ (l<i<N,l£ j^K) 

<p,, >o) 
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bedeutet, dass der Teilnehmer i einen Anteil Pi., ?uf dem Pa- 
ketdatenkanal j zugewiesen bekommen hat. 

Fur ein gegebenes Modulations-ZKodierschema C und die GraBen 
S s<= und Pl .„ 1st die tatsachliche Datenrate fur den Terlnehmer 

♦ 

1 K 

Je nach Auslastung des Systems und den ^^^ n ^_ 
0 wird die tatsachliche Datenrate ftgrofter, glexch oder klex 
ner als die vom Teilnehmer i geforderte Zieldatenrate 
J^sein. Ein MaB fur die Zuf riedenheit des Teilnehmers x sex, 
der Nutzen U, des Teilnehmers i, der f olgendermafien definiert 
wird: ^ 

Hit dem Verfahren zur Zuweisung von Ressourcen wird die Zu- 
weisungsmatrix (p lfj ) bestiumt, die den Nutzen U, ftir alle 
Teilnehmer .... 

optimiert. Da es nicht moglich ist, den Nutzen U t fUr einen 
Teilnehmer i zu erh5hen, ohne den Nutzen U k fur alle anderen 
Teilnehmer k zu reduzieren, wird der Nutzen aller Teilnehmer 
definiert und dieser optimiert. Der Nutzen U aller Teilnehmer 
25 wird folgendermafien definiert 

U = F(JJ,,..,U„)-=M in W Un>- 

Bei der Optimierung des Nutzens aller Teilnehmer U wird somit 
der Nutzen desjenigen Teilnehmers i maximiert, der den 
30 kleinsten Nutzen U t aufweist. Dadurch wird berticksichtxgt, 

dass die angeforderte Zieldatenrate der einzelnen Teilnehmer 
unterschiedlich ist. Mathematisch ausgedruckt bedeutet dies: 
Maximiere die Funktion 
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Max{Min{ £/(/>), .;U N (. P ») 
mit den Randbedingungen 

fur alle Kanale <j> 



5 0£ P,, S1 

Ri^lC* ftir alle Teilnehmer K=i<=N. 
Der Wert V der optimalen Zuweisungsmatrix (Pi,j) wird folgen- 
dermafien definiert 

p 

10 Solange ftir alle Teilnehmer i gilt 

R*FT 

gilt 

Ui = U 2 =-=U N - 

Bei der Bestimraung der Zuweisungsmatrix mtissen folgende zu- 
15 satzliche Randbedingungen beriicksichtigt werden: Die Anzahl 
der Zeitschlitze, auf denen das mobile Endgerat senden bezie- 
hungsweise empfangen kann, ist in der Regel kleiner als die 
Anzahl k der Paketdatenkanale PDCH. Ferner kann ein- und der- 
selbe Paketdatenkanal PDCH nur einer begrenzten Anzahl N rax 
20 Teilnehmer zugewiesen werden. Schlieftlich steht nur eine be- 
grenzte Anzahl von Zeitschlitzen auf der At>i S -Schnittstelle 
zur Verftigung, so dass moglicherweise nicht jedes Modulati- 
ons- /Kodier schema angewendet werden kann. Die anwendbaren Mo- 
dulations-/Kodierschemata hangen ab von der aktuellen Zuwei- 
25 sung der Ab is -Zeitschlitze zu den Paketdatenkanalen und von 
der Anzahl der aktuell nicht benutzten Ab is -Kanale • 

Das Problem der maximalen Anzahl N,„ a x der Teilnehmer, denen 
ein- und derselbe Paketdatenkanal zugewiesen werden kann, 
30 wird durch Einftihren einer neuen Randbedingung ftir pij ge- 
16st: 

p * 1 



max 
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Sind bereits N Teilnehmer auf den verftigbaren Paketdatenkana- 
len PDCH allokiert, und soli eine neue Verbindung fur einen 
neuen Teilnehmer N+l aufgebaut werden, so wird zunachst durch 
entsprechende Randbedingungen daftir gesorgt, dass . die schon 
5 allokierten Teilnehmer ihre aktuelle Zuweisung zu den Paket- 
datenkanalen behalten. Sei ein Teilnehmer i.auf den Paketda- 
tenkanalen (jiJ . . bis j M ) allokiert, so wird 

fur 

f estgeschrieben. Bei der Suche nach Paketdatenkanalen ftir den 
neuen Teilnehmer N+l wird 

D £0 

ftir alle 

15 Jtijs-jJ 

f estgeschrieben, urn zu verhindem, dass der Teilnehmer N+l 
auf einem anderen Paketdatenkanal allokiert wird. 

Es werden verniinftig erscheinende Zuweisungen untersucht. Als 
20 verntinftig erscheinende Zuweisungen werden Kombinationen von 
Paketdatenkanalen betrachtet, deren Anzahl der Zeitschlitzf a- 
higkeit des mobilen Endgerates entspricht und die auf aufein- 
. anderfolgenden Paketdatenkanalen angeordnet sind. 1st die An- 
zahl k der Paketdatenkanale 6, die Zeitschlitzf ahigkeit des 
25 mobilen Endgerates 4, so ergeben sich nur die drei Alternati- 
ven {0,1,2,3}, (1,2,3,4), {2,3,4,5}. Ftir diese drei Alternati- 
ven wird die Zuweisung berechnet. Nachfolgend wird aus den 
sich ergebenden Werten V der Zuweisungsmatrix die grSlite aus- 
gewahlt. Bei dieser Vorgehensweise mag zwar eine Zuweisung, 
30 die mit einer grolieren Umverteilung der Kanale verbunden wa- 
re, und moglicherweise das wirkliche Optimum darstellt, nicht 
gefunden werden. Daftlr wird auf diese Weise die Zahl der li- 
nearen Optimierungen, die berechnet werden miissen, begrenzt. 
Dadurch wird Prozessorleistung eingespart. 

35 
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Als Ergebnis wird die Zuweisungsmatrix (Pn), die Anzahl der 
zugewiesenen Abis-Kanale (A 3 ) und das ausgewahlte Modulati- 
ons/Kodierschema CS fur den Teilnehmer N+l ermittelt. 

Zur Vorbereitung der Optimierungsauf gabe muss ausgehend von 
der Anzahl der verftigbaren Ab ls -Kanale und dem Vektor S c das 
beste verfiigbare Modulations-/Kodierschema CS berechnet wer- 
den. Es handelt sich dabei urn dasjenige Modulations- /Kodier- 
schema mit der grofiten Datenrate, fur das ausreichend Abi a - 
Kanale schon entsprechenden Paketdatenkanalen zugewiesen sind 
Oder ausreichend Ab is -Kanale frei verfugbar sind. Fur das ge- 
gebene Modulations-/Kodierschema werden dann die Matrizen und 
Vektoren aufgebaut, die Eingangsgrofien fur die lineare Opti- 
mi e r ung s ind . 

Bei dieser Vorbereitung wird bereits eine Entscheidung ge- 
troffen, welche Afa ls -Kanale und welches Modulations- /Kodier- 
schema zugewiesen werden soil. Mittels linearen Optimierung 
wird die optimale Zuweisung (p <y ) und deren Wert V bestimmt. 

Dadurch wird unter den vorab ausgewahlten Zuweisungsmoglich- 
keiten der Abis-Kanale und des Modulations-/Kodierschemas das 
gtinstigste ausgewahlt. 

In dem Verfahren bleibt die Zuweisung von Teilnehmern zu ih- 
ren Paketdatenkanalen erhalten. Der Anteil des jeweiligen 
Teilnehmers am jeweiligen Kanal kann sich jedoch bei jeder 
Allokation andern. Dadurch werden die Dienstgtiteanforderungen 
der schon zugewiesenen Benutzer erhalten. 

Beendet ein Teilnehmer seine Verbindung, so werden die Zuwei- 
sungen der Ressourcen fur die verbleibenden Benutzer neu be- 
rechnet. Das Verfahren bewirkt dann, dass die verbleibenden 
Benutzer weiterhin denselben Paketdatenkanalen zugewiesen 
sind. Sollten dadurch Paketdatenkanale leer werden, so kann 
durch ein heuristisches Verschieben ein Teil der Allokationen 
verandert werden. 
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Andern sich die Funkverhaltnisse ftlr schon allokierte Benut- 
zer deutlich, so sollte die gemeinsame Zuweisung neu berech- 
net werden. Dasselbe gilt, falls A^-Kauale frei werden. 

In einem Ausftihrungsbeispiel wird eine Sende/Empf angseinheit 
einer Basisstation mit 6 Paketdatenkanalen {0,1,2,3,4,5} be- 
trachtet. Zu Beginn sind alle Paketdatenkanale leer. Es wird 
angenommen, dass die maximale Zahl der Teilnehmer, denen ein 
Paketdatenkanal zugewiesen werden kann, 8 ist. Damit ist die 
unter Grenze ftir die Anteile (Pi.j) 1/8, falls der Teilnehmer 
i auf den Paketdatenkanal j allokiert wird. Es wird angenom- 
men, dass 26 A^-Kanale auf der Abis-Schnittstelle verftigbar 
sind. Keiner der Abis-Kanale ist allokiert. 

In dent Ausftihrungsbeispiel wird die aufeinander folgende An- 
kunft von Teilnehmern 1, 2 und 3 betrachtet. Die Eigenschaf 7 
ten der Teilnehmer 1, 2 und 3 sind in Tabelle 1 dargestellt. 





Teilnehmer- 1 


Teilnehmer 2 


Teilnehmer 3 




SignalzuStorverhaitaiis C/3 


15 dB 


20 dB 


30 dB 




Datenrate fur das Modula- 
tions-/Kodierschema 


S c 


S c 


s c 


ftAbis 
TS per 
PDCH 


MCS-1 


8.4Kbit/s 


8.8Kbit/s 


8.8Kbit/s 


1 


MCS-2 


10.6 


11.1 


11.2 


2 


MCS-3 


13.7 


14.6 


14.8 


2 


MCS-4 


15.4 


17.0 


17.6 


2 


MCS-5 


18.1 


21.6 


22.4 


2 


MCS-6 


24.5 


27.2 


29. 6 


3 


MCS-7 


24.3 


35.9 


44.5 


4 


MCS-8 


22.6 


39.7 


53.6 


5 


CS-9 


19.2 


38.2 


57.6 


5 


Mobile Time Slot Capabi 
lity 


• 4 Zeit- 
schlitze 


3 Zeit- 
schlitze 


4 Zeit- 
schlitze 




Zieldatenrate 


64 Kbit/s 


111 Kbit/s 


80 Kbit/s 




Minimale Datenrate 


16 Kbit/s 


32 Kbit/s 


16 Kbit/s 
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in der Tabelle sind jeweils das signal-zu-St6rverhaltnis, die 
Datenraten fur vorgegebenes Modulations-/Kodierschema, die 
Fahigkeit des mobilen Endgerates gleichzeitig auf verschiede- 
nen Zeitschlitzen zu senden und zu empfangen, d.h. die Mobile 
timeslot capability, die Zieldatenrate und die minimale Da- 
tenrate angegeben. FUr die verschiedenen Modulations- /Kodier- 
schemata ist zusatzlich die Anzahl der iWKanale pro Paket- 
datenkanal Abi s TS per TDCH angegeben. 



Aus 



diesen Daten wird zur Vorbereitung die Liste 



{S°: C=MCS-\,...MCS-9) 
erzeugt, die angibt, welche Datenraten der Teilnehmer zu er- 
warten hat auf jedem der Paketdatenkanale, falls nur der 
Teilnehmer auf diesen Paketdatenkanalen allokiert ist. 

Bei Ankunft des Teilnehmers 1 wird tiberprtift, welche mogli- 
chen Ressourcen zur VerfUgung stehen (siehe Figur 2, Schritt 
1) . Das beste Modulations- und Kodier schema fur Teilnehmer 1 
ist MCS-6. Damit kann der Teilnehmer 1 bis zu 24,5 Kbit/s auf 
jedem der Paketdatenkanale erreichen. Der Teilnehmer Nummer 1 
wird auf die Paketdatenkanale {0,1,2,3} allokiert. Fur jeden 
der Paketdatenkanale werden 3 A^-Kanale benotigt. Fur die 
Zuweisungsmatrix P ergibt sich somit 

P=[l.O 1.0 1.0 1.0 0.0 0.0]. 
Fur den Ab is -Zuweisungsvektor ergibt sich 

yl = [3 3 3 3 0 Oj . 
FUr den Teilnehmer 1 sirid nun 12 Abis-Kanale belegt. Es 
verbleiben somit 26-12=14 Abis-Kanale. 

Nachfolgend wird eine Verbindung fur Teilnehmer 2 aufgebaut. 
Fur Teilnehmer 2 ist MSC-8 das Modulations/Kodierschema, bei 
dem die hochste Datenrate von 39,7 Kbit/s auf jedem Paketda- 
tenkanal erreicht werden kann, falls der Teilnehmer 2 die Pa- 
ketdatenkanale nicht mit einem anderen Benutzer teilen muss. 
Das Modulations/Kodierschema MCS8 benotigt 5 ^s-Kanale fur 
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jeden Paketdatenkanal . Fttr den Teilnehmer 2 ergeben sich so- 
■»it vier Alternativen der Zuweisung. Es sind ausreichend JW 
Kanale verfttgbar, urn dem Teilnehmer . 2 das beste Modulati- 
ons /Kodier schema zuweisen zu k6nnen. 

Alternative 1: Allokation des Teilnehmers 2 auf die Paketda- 
tenkanale {0,1,2}. Es ergeben sich folgende Zuweisungsmatrx- 
zen Pa. und Abis-Vektoren Aa. mit dem Wert V,. 

J0.31 0.31 0.31 1-0 0.0 0.0 "1 

^ ,= [o.69 0.69 0.69 0.0 0.0 O.Oj 

^=[3 + 2 3+2 3 + 2 3 0 0] 

Vi = max min{ Ui, U 2 } = 0.7369 

Fttr diese Allokierung werden fttr jeden der Paketdatenkanale 
{0,1,2} 2 A bis -Kanaie zusatzlich ben5tigt. Das heisst, es 
verbleiben freie Ab is -Kanale :. 14-6=8. 

Alternative 2: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {1,2,2,3}. Damit ergibt sich 



25 



30 



pJ t0 

r% [o.o 



0;31 


0.31 


0.31 


0.0 


. 0.0" 


0.69 


0.69 


0.69 


0.0 


0.0 


3 + 2 


3 + 2 


3 + 2 


0 


o; 


max min{ 


Ui, 


U 2 } 


= 0. 


7369 



Auch in diesem Fall mttssen fttr die Paketdatenkanale {1,2,3} 
jeweils zwei zusatzliche A^-Kauale eingesetzt werden. Es 
verbleiben somit 14-6=8 unbenutzte Abis-Kanale, , 

Alternative 3t Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {2,3,4}. Damit ergibt sich 





1.0 


0.21 


0.21 


0.0 


p -r 

r 3 [o.o 


0.0 


0.79 


0.79 


1.0 


A=f3 


3 


3+2 


3+2 


+ 5 



0.0*1 
O.Oj 



o] 

V 3 = max mint Ui, U 2 } = 0.9242. 
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In diesem Fall raUssen fiir die Paketdatenkanale {2,3} jeweils 
2 zusatzliche Abis-Kanale zugewiesen werden, far den Paketda- 
tenkanal 4 mussen 5 zusatzliche Ab is -Kanale zugewiesen werden. 
5 Damit ergibt sich fttr die verbleibenden Abis-Kanale 14-9=5. 

Alternative 4: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale (3,4,5). Damit ergibt sich 

[1.0 1.0 1.0 0.125 0.0 0.0 1 
10 ^ 4= [o.O 0.0 0.0 0.875 1.0 ' 1.0 J 

^4 4 =[3 3 3 3 + 2 +5 +5] 

V 4 = max min{ Ui, U 2 } = 1-0281. 

In diesem Fall muss auf dem Paketdatenkanal 3 zwei zusSLtzli- 
15 che Abis-Kanale und auf den Paketdatenkanalen {4,5} jeweils 5 
Abis-Kanale zugewiesen werden. Daher verbleiben 14-12=2 freie 
Abis-Kanale. 

Fur jede der Alternativen wird der Wert V*., 1=1,2,3,4 mit 
20 Hilfe einer linearen Optimierung berechnet (siehe Schritt 2 

in Figur 2) . Es wird das Maximum bestimmt, das mit der Alter- 
native 4 erzielt wird (siehe Schritt 3 in Figur 2) . Daher 
werden dem Teilnehmer 2 die Ressourcen entsprechend der Al- 
ternative 4 zugewiesen (siehe Schritt 4 in Figur 2) . 

25 

Nachfolgend wird eine weitere Verbindung fur Teilnehmer 3 
aufgebaut. Die Ausgangssituation ist, dass nur noch zwei 
freie Abis-Kanale verfligbar sind. Fur den Teilnehmer 3 ware 
das beste Modulations/Kodierschema MCS-9, mit dem eine maxi- 

30 male Datenrate von 57,6 Kbit/s erzielt werden kann. Wegen der 
Belegung der Ab is -Kanaie kann der Teilnehmer 3 nur auf den Pa- 
ketdatenkanalen {2,3,4,5} das Modulations/Kodierschema MCS-9 
erhalten. Bei einer Allokation auf den Paketdatenkanalen 
{1,2,3,4} ist nur die Verwendung des Modulati- 

35 ons/Kodierschemas MCS-7 oder geringerer Kodierschemata mog- 

lich, bei denen 4 Ab is -Kanaie pro Paketdatenkanal erforderlich 
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sind Bei einer Allokierung auf die Paketdatenkanale 
{0,1,2,3} 1st nur die Verwendung des Modulations-/Kodiersche- 
ma's MCS-6 und geringerer Kodierschemata mSglich, da bei einer 
Verwendung von MCS-6 nur 3 iWKanale pro Paketdatenkanal er- 
forderlich sind. 

Nachfolgend werden ftir die gefundenen Zuweisungsaltemativen 
die zuweisungsmatrix Pi, der A^-Zuweisungsvektor A, und der 
Wert Vi ermittelt. 

Alternative 1: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {0,1,2,3} mit dem Modulations/Kodierschema MCS-6 
ftihrt zu folgendem Ergebnis 





"0.45 


0.45 


0.45 


0.56 


0.0 


0.0 




0.0 


0.0 


0.0 


0.125 


1.0 


1.0 


0.55 


0.55 


0.55 


0.315 


0.0 


0.0 




34-0 


3 + 0 


5 + 0 


5 


5] 



V x - Max Min {Ui, Uz, U 3 } = 0.7291. 

Da fur diese Alternative keine zusatzlichen A^s-Kanale zuge- 
wiesen werden mtlssen, verbleiben zwei unbenutzte A> is -Kanale . 

Alternative 2: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {1,2,3,4} mit dem Modulations- und Kodierschema 
MCS-7 ergibt folgendes Ergebnis 





"1.0 


0.38 


0.38 


0.41 


0.0 


0.0 




0.0 


o.o . . 


0,0 


0.46 


0.87 


1.0 


2 


0.0 


0.62 


0.62 


0.13 


0.13 


0.0 




3 + 1 


3+1 


5 + 0 


5 + 0 





5] 

V 2 = Max Min {Ui, U 2 , U 3 } = 0.8325. 

Fur diese Alternative werden fur die Paketdatenkanale 1 und 2 
jeweils ein zusatzlicher Abis-Kanal benbtigt. Damit verbleiben 
keine unbenutzten Abi s -Kanale. 
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Alternative 3: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {2,3,4,5} mit dem Modulations/Kodierschema MCS-9. 
Es ergibt sich 



p 3 = 



1.0 
0.0 
0.0 



1.0 
0.0 
0.0 
3 



0.17 
0.0 
0.83 
3 + 2 



0.14 0.0 0.0 

0.73 0.87 0.87 

0.13 0.13 0.13 
5 + 0 5 + 0 5 + 0] 



V 3 = Max Min {Ui, U 2 , U 3 } - 0.8833. 



Fttr diese Alternative muss dem Paketdatenkanal 2 zwei weitere 
10 Abis-Kanale zugewiesen werden. Es verbleiben somit keine unbe- 
nutzten Abis-Kanale. 



Nachfolgend wird das Maximum der Werte Vi, i=l,2,3, bestimmt.. 
V3 ist der grofite Wert, so dass eine Zuweisung der Ressourcen 
15 fur Teilnehmer 3 entsprechend der Alternative 3 erfolgt. 



Beim Verbindungsabbau des Teilnehmers 1 wird die Matrix p neu 
berechnet. Sie weist nunmehr nur noch zwei Zeilen auf, wobei 
die ersten Zeile dem Teilnehmer 2 und die zweite Zeile dem 
20 Teilnehmer 3 entspricht. Es ergibt sich 

[0.0 0.0 0.0 0.875 0.875 0.875 
P ~ 0.0 0.0 1.0 0.125 0.125 0.125 
A= [3-3 3-3 5 5 5 5]. 

25 

Es werden 6 Abis-Kanale f reigegeben. Die Paketdatenkanale 0 
und 1 sind nicht mehr benutzt. Eine Verschiebung des Teilneh- 
mers 2 auf die Paketdatenkanale 0,1,2 mUsste mit einem heu- 
ristischen Verfahren ausserhalb des beschriebenen Verfahrens 
30 erfolgen. 
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Patentansprtiche 



1. verfahren zur Zuweisung funktechnischer Ressourcen fur ei- 
ne Datenubertragung in einem Funkkommunikationssystem, 
bei dem fur einen Teilnehmer zuzuweisende Ressourcen auf ei- 
ner ersten Schnittstelle zwischen einem Endgerat und einem 
ersten Netzknoten und auf einer zweiten Schpittstelle zwi- 
schen dem ersten Netzknoten und einem zweiten Netzknoten ge- 
meinsam bestimmt werden, wobei eine vom Teilnehmer angefor- 
derte Datenrate und ubertragungseigenschaf ten der ersten 
Schnittstelle berticksichtigt werden, wobei ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berticksichtigt wird, und wobei bereits bestehende Zuwei- 
sungen anderer Teilnehmer zu Ressourcen berticksichtigt werden 
und der Nutzen aller Teilnehmer optimiert wird. 



2. Verfahren nach Anspruch 1, 

bei dem die erste Schnittstelle als Funkschnittstelle . 
20 zwischen einem mobilen Endgerat und einer netzseitigen 

Funkstation, die den ersten Netzknoten bildet, ausgebil- 
det ist, 

- bei dem dem Teilnehmer fiir die Ubertragung tiber die erste 
Schnittstelle ein Kodierschema und ein oder mehrere Ele- 

25 mente von Paketdatenkanalen zugewiesen werden r 

- bei dem dem Teilnehmer fur die Obertragung uber die zwei- 
te Schnittstelle ein oder mehrere Zeitschlitze zugewiesen 
werden, wobei zwischen der Anzahl der auf der zweiten 
Schnittstelle zugewiesenen Zeitschlitze und dem zugewie- 

30 senen Kodierschema ein Zusammenhang besteht. 

3. Verfahren nach Anspruch 2, bei dem dem Teilnehmer Elemente 
auf hdchstens so vielen Paketdatenkanalen zugewiesen werden, 
wie es der Anzahl der Kanale entspricht, auf denen das Endge- 

35 rat gleichzeitig senden beziehungsweise empfangen kann. 

4, Verfahren nach einem der Ansprilche 1 bis 3, 



20 

bei dem als Nutzen eines Teilnehmers der Quotient aus 
tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert wird, 

bei dem als Nutzen aller Teilnehmer das Minimum der Quo- 
tienten aus tatsachlicher Datenrate und vom Teilnehmer 
angeforderter Datenrate fUr alle Teilnehmer definiert 
wird, 

bei dem der Nutzen aller Teilnehmer in dem Sinne opti- 
miert wird, dass der Nutzen maximal wird. 

Verfahren nach Anspruch 4, 
bei dem fur eine bestimmte Anzahl von Teilnehmern eine 
minimale Datenrate vorgegeben wird, die bei der Daten- 
ubertragung von und zu dem Teilnehmer nicht unterschrit- 
ten werden soil, 

bei dem die minimale Datenrate fttr diese Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teil- 
nehmer berticksichtigt wird. 

Verfahren nach einem der Ansprttche 1 bis 5, 
bei dem fUr den Teilnehmer geprttft wird, auf welche An- 
zahl PaketdatenkanSle die zuzuweisenden Elemente verteilt 
werden, 

bei dem fiir eine nicht notwendigermassen echte Teilmenge 
aller Kombinationen zusammenhangender PaketdatenkanSle, 
die der ermittelten Anzahl entsprechen, eine Zuweisung 
fttr den Teilnehmer untersucht wird und der Nutzen aller 
Teilnehmer ermittelt wird, 

bei dem dem Teilnehmer die Kornbination zusammenhangender 
Paketdatenkanale zugewiesen wird, fttr die sich der groBte 
Nutzen aller Teilnehmer ergibt. 
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Zus ammenf assung 



Verfahren zur Zuweisung funktechnischer Ressourcen fur eine 
Datenubertragung in einem Funkkommunikationssystem 

Bei der Zuweisung funktechnischer Ressourcen fiir eine Daten- 
ubertragung werden fiir einen Teilnehmer zuzuweisende Ressour- 
cen auf einer ersten Schnittstelle zwischen einem Endgerat 
und einem ersten Netzknoten und auf einer zweiten Schnitt- 
stelle zwischen dem ersten Netzknoten und einem zweiten Netz- 
knoten gemeinsam bestimmt, wobei eine vom Teilnehmer angefor- 
derte Datenrate und Obertragungseigenschaf ten der ersten 
Schnittstelle berucksichtigt werden, wobei ein Zusammehhang 
auf der ersten Schnittstelle zuzuweisenden Ressourcen und auf 
der zweiten Schnittstelle zuzuweisenden Ressourcen beriick- 
sichtigt wird, wobei bereits bestehende Zuweisungen anderer 
Teilnehmer berucksichtigt werden und wobei der Nutzen aller 
Teilnehmer optimiert wird. 



Figur 1 
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